Pure Asymmetric Quantum MDS Codes from CSS 
Construction: A Complete Characterization 
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Abstract — Using the Calderbank-Shor-Steane (CSS) construc- 
tion, pure g-ary asymmetric quantum error-correcting codes at- 
taining the quantum Singleton bound are constructed. Such codes 
are called asymmetric quantum maximum distance separable 
(AQMDS) codes. Assuming the validity of the MDS Conjecture, 
pure CSS AQMDS codes of all possible parameters are accounted 
for. 

Index Terms — asymmetric quantum codes, MDS codes. Single- 
ton bound. Generalized Reed-Solomon codes, weight distribution 



I. Introduction 

The study of asymmetric quantum codes (AQCs) began 
when it was argued that, in many qubit systems, phase- 
flips (or Z-errors) occur more frequently than bit-flips (or X- 
errors) do ID, lH). Steane first hinted the idea of adjusting 
the error-correction to the particular characteristics of the 
quantum channel in |[T3l and later, Wang et al. established 
a mathematical model of AQCs in the general qudit system 
in m. 

To date, the only known class of AQCs is given by the 
asymmetric version of the CSS construction [I], lfT4l . In this 
paper, the CSS construction is used to derive a class of pm^ 
AQCs attaining the quantum analogue of the Singleton bound. 
We call such codes asymmetric quantum maximum distance 
separable (AQMDS) codes and if the codes are derived from 
the CSS construction, we call them CSS AQMDS codes. 

Thus far, the only known AQMDS codes are pure CSS 
AQMDS and many results concerning these codes had been 
discussed in |6l. This paper provides a complete treatment 
of such codes by solving the remaining open problems. This 
enables us to provide a complete characterization. To be 
precise, assuming the validity of the MDS conjecture, pure 
CSS AQMDS codes of all possible parameters are constructed. 

The paper is organized as follows. In Section Ull we discuss 
some preliminary concepts and results. In Sections |lll] to [V] 
nested pairs of Generalized Reed-Solomon (GRS) codes and 
extended GRS codes are used to derive AQMDS codes of 
lengths up to g + 2. Section |VT] presents an alternative view 

'Purity in the CSS case is defined in Tlieorem 12.31 
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on the construction of AQMDS codes based on the weights 
of MDS codes. A summary is provided in Section IVIII 

II. Preliminaries 

A. Classical linear MDS codes 

Let g be a prime power and Fg the finite field having q 
elements. A linear [n, k, d]q-code C is a fc-dimensional F^- 
subspace of F^ with minimum distance d min{wt(v) : 

V S C \ {0}}, where wt(v) denotes the Hamming weight of 

V S Fg . Given two distinct linear codes C and D, wt(C \ D) 
denotes min{wt(u) : u G C \ D}. 

Every [n, k,d] q-codc C satisfies the Singleton bound 

d<n-k + l, 

and C is said to be maximum distance separable (MDS) if 
d = n—k+1. Trivial families of MDS codes include the vector 
space F^', the codes equivalent to the [n, 1, n], -repetition code 
and their duals [n, n — 1, 2]g for positive integers n > 2. 

MDS codes which are not equivalent to the trivial ones 
are said to be nontrivial. Furthermore, we have the following 
conjecture which has been shown to be true when q is prime 
in El- 

Conjecture 2.1 (MDS Conjecture): If there is a nontrivial 
[n, k, d]q-MDS code, then n < q + 1, except when q is even 
and k^3 or k~q— 1 in which case n < q + 2. 

For u = and ^ = (u, v)e := I]"=i "''"^i is 

the Euclidean inner product of u and v. With respect to this 
inner product, the dual of C is given by 

:= {u e F;' : (u, v)^ = for afl v G C} . 



It is well known that {C^ 
MDS code is MDS. 



= C and that the dual of an 



B. CSS construction and AQMDS codes 

We begin with a formal definition of an AQC. 

Definition 2.2: Let and be positive integers. A 
quantum code Q in Vn = (C)®" with dimension K > 
1 is called an asymmetric quantum code with parameters 

{{n,K,dJdx))q or [[n,k,d^/dx]]q, where k = \ogqK, if Q 



detects dx~l qudits of bit-flips (or X-errors) and, at the same 
time, c?2 — 1 qudits of phase-flips (or Z-errors). 

The correspondence between pairs of classical linear codes 
and AQCs is given in ifB. lfT4l. 

Theorem 2.3 (Standard CSS Construction for AQC): Let 
Ci be linear codes with parameters [n,ki,di]q for i = 1,2 
with C C2. Let 

4 := max{wt(C2 \ C^),wt{Ci \ C^)} and 

4 min{wt(C2 \ C^),wt{Ci \ C^-)}. (II.l) 

Then there exists an AQC Q with parameters [[n, ki + 
k-z — n,dz/dx]]q- The code Q is said to be pure whenever 
{dz,dx} = {^1,^2}- 

For a CSS AQC, the purity in Theorem l2.3l is equivalent to 
the general definition given in |fT4ll . 

Furthermore, any CSS [[n, k, dz/dx]]q-AQC satisfies the 
following bound |T2l Lem. 3.3], 



k < n — dr — dz 



(11.2) 



This bound is conjectured to hold for all AQCs. A quantum 
code is said to be asymmetric quantum MDS (AQMDS) if it 
attains the equality in ill.2\ . 

For our construction, the following result holds. 

Lemma 2.4 ( Sl4\ Cor 2.5]): A pure CSS AQC is AQMDS 
if and only if both and C2 in Theorem 12. 3 1 are (classical) 
MDS codes. 

This means that constructing a pure g-ary CSS AQMDS code 
of a specific set of parameters is equivalent to finding a suitable 
corresponding nested pair of classical Fg-linear MDS codes. 



there exists an MDS code with parameters [n,k,n — k + l]q. 

Proof: We show only one direction. Let C be an MDS 
code with parameters [n, k,n — k + l]q. Apply Theorem 12.31 
with Ci = C and C2 = to obtain the required AQMDS 
code. ■ 
Proposition 2.7: Let n,k be positive integers such that 
k < n — 1. A pure CSS AQMDS code with parameters 
[[n, 0, dz/da;]]^ where {dz,dx} = {n — k + l,k + 1} exists 
if and only if there exists an MDS code with parameters 
[n,k,n — k + l]q. 



Proof: Again, we show one direction. Let C be an MDS 
code with parameters [n, k,n — fc + 1]^ and let Ci ~ C2 = 
C. Following |3], assume that a quantum code with K = 1 
is pure and hence, there exists an AQMDS with parameters 
[[n, 0, dz/dx]]q where {dz, dx} ~ {n — k + 1, k + 1}. ■ 
In the subsequent sections, pure CSS AQMDS codes with 
fc > 1 and dx > 2 aie studied. 

III. AQMDS Codes of length n < q 

Let us recall some basic results on GRS codes (see Q 
Sect. 5.3]). Choose n distinct elements ai, a2, • • • , in 
and define a := {ai, a2, . . . , Let v := {vi,V2, . . . , Vn), 
where vi,V2, ■ . - Vn are nonzero elements in F^. Let Fg[X]fc 
denote the set of all polynomials of degree less than k in 
Fq[X]. Then, given a and v, a GRS code of length n < q 
and dimension fc < is defined as 



■= {{vifiai), . 



Since Fq[X]fc C Fg[X]fe4.i for fixed n, v, and a, it follows 
immediately that 



(III.l) 



Choose the standard basis {1, x, . . . , x''" ^} for Fq[X]fc. 
Then a generator matrix G for QTZSn.k{c>-,'v) is given by 



G 



Following Lemma |24| a CSS AQMDS code is said to be 
trivial if both Ci and C2 are trivial MDS codes. 

From Lemma 12.41 and the MDS Conjecture, the following 
necessary condition for the existence of a nontrivial pure CSS 
AQMDS code is immediate. 

Proposition 2.5: Assuming the validity of the MDS Con- 
jecture, every nontrivial pure g-ary CSS AQMDS code has 
length n < g + 1 if g is odd and n < g + 2 if g is even. 

Let Q be an AQC with parameters [[n,k,dz/dx]]q- We 
usually require fc > (equivalently, K = q^ > 1) or for 
error detection purposes, dx > 2. However, for completeness, 
we state the results for the two cases: first, when dx = 1 and 
second, when fc = 0. 

Proposition 2.6: Let n, k be positive integers such that 
k < n — 1. A pure CSS AQMDS code with parameters 
[[n,k,dz/l]]q where dz = n — k + 1 exists if and only if wi,V2,' 



Vl 

viai 



V2 
V2a2 



V2al 1 



Vn 
VnOln 



\ 



(111.2) 



and QTlSn.k{cy-, v) is an MDS code with parameters [n, k,n — 
k + l]q. Hence, the following result gives a construction of an 
AQMDS code of length n < q. 

Theorem 3.1: Let g > 3. Let n, k and j be positive integers 
such that n < q, k < n — 2 and j < n — k—1. Then there exists 
a nontrivial AQMDS code with parameters [[n,j,dz/dx]]q 
where {dz,dx} ^ {n — k — j + 1, k + 1}. 

Proof: Apply Theorem |23] with Ci = (^7^5„,fc(Q:, v))-^ 
and G2 ^ GTZSnM+jict^-v). ■ 

IV. AQMDS Codes of Length n = g + 1 

Retain the notations and the choice of basis for Fq[X]fc in 
, aq be distinct elements in Fg and 



Section HIH Let 0:1,02, 



_i be nonzero elements in F„. Let k < q and 



consider the code E given by 

E : = {(wi/(ai), . . . , Vqf{aq),Vq+lfk-l) 
k-1 

/(X) = ^/,X*eF,[X]4. 

i=0 



Let X = (0, . . . , 0, Vq+i) and G be as in ( |III.2| i with n ~ q. 
Then Ge ■= (G|x^) is a generator matrix of E. The code E 
is an extended GRS code with parameters [q+l,k,q — k + 2]q 
(see El Sect. 5.3]). 



Let 1 < r < k — 2. Then there exists a monic irreducible 
polynomial p{X) £ ¥g[X] of degree k-r ^ Cor. 2.11]. By 
the choice of p{X), observe that p{ai) ^ for all %. Hence, 
the matrix 



Gc 



v\p(a\) 



Vial p{ai) 
\ vial^^p{ai) 



VqP{aq) 
Vqaqp[aq) 



Vqa'g'^piaq) 








Vq+1 



\ 



is a generator matrix of a [q + l,r,q - 



(IV. 1) 
-MDS code C. 



Observe that, for all g{X) e Fg[X]r, p{X)g{X) is also a 
polynomial in Fq[X]fe. Moreover, the coefficient of X''~^ in 
p{X)g{X) is given by the coefficient of X^~^ in g{X). Thus, 

CcE, 

and this leads to the following construction of AQMDS code 
of length q + 1. 

Theorem 4.1: Let g > 3. Let j, k be positive integers such 
that i < k < q and 2 < j < fc — 1. Then there exists 
an AQMDS code with parameters [[q + l,j,dz/dx]]q where 
{d„dx} = {q ~ k + 2,k - j + 1}. 

Proof: Let r = k — j. Apply Theorem 12 . 3 1 with Ci = 
and €2= E. ■ 

Note that Theorem 14. II gives AQMDS codes with parame- 
ters [[q + 1, J, dz/dx\]q with j > 2. The next proposition gives 
the necessary and sufficient conditions for the existence of 
pure CSS AQMDS codes with j = 1. 

Proposition 4.2: Let ??, k be positive integers such that k < 
n— 1. There exists a pair of nested MDS codes C C C with 
parameters [n,k,n — k + l]q and [71, fc + 1, n — respectively, 
if and only if there exists an MDS code with parameters [n + 
l,k+l,n-k + l]q. 

Equivalently, there exists a pure CSS AQMDS code with 
parameters [[n, 1, dz/da;]], where {dz,dx} = {n — k,k + l} 
if and only if there exists an MDS code with parameters [n + 
l,k+l,n-k + l]q. 

Proof: Let G be a generator matrix of C. Pick w e C'\C 

and observe that | ^ | is a generator matrix for C . It can 

V w ; 

be verified that 






G 




w 



is a generator matrix of an [n + 1, fc + 1, n — + Ij^-MDS 
code. 

Conversely, let be an [n + 1 , fc + 1 , n — fc + 1] ^-MDS code 
with fc < n — 1. Shortening the code D at the last coordinate 
yields an [n, fc, n — fc + l]g-MDS code C. Puncturing the code 
D at the last coordinate gives an [n, fc + 1, n — fc]g-MDS code 
C". A quick observation confirms that C (iG' . ■ 

This proposition leads to the following characterization. 

Corollary 4.3: Assuming the validity of the MDS conjec- 
ture, there exists a pure CSS AQMDS code with parameters 
[[(7 + 1, l,dz/dx]]q if and only if q is even and {d^^dx} = 
{3,9-1}. 



Proof: There exists a [2™ + 2, 3, 2™]2™-MDS code 
(see HOl Ch. 11, Th. 10]). By Proposition El an AQMDS 
code with the indicated parameters exists. 

The necessary condition follows from combining the MDS 
conjecture and Proposition 14.21 Assume that there exists a 
[[q + 1, 1, dz/dx]]q-AQMDS code Q with > 2. If 9 is odd, 
the existence of Q would imply the existence of a nontrivial 
MDS code of length g + 2, contradicting the MDS conjecture. 
For even q, suppose {dzTdx} {q ~ 1,3}. Without loss of 
generality, assume dz > dx ^ 3. Then there exists a nested 
pair [q + l,q + 1 - dx,dx + l]q C [g + 1, g + 2 - dx, dx]q. 
By Proposition 14.21 there exists a [q + 2, q + 2 — dx , dx + l]q- 
MDS code. If dx = 2, then q + 2 - dx = q <^ {3, q - I}, 
contradicting the MDS conjecture. If dx > 3, then dz < q—1 
and 3<q + 2~dz<q + 2 — dx<q — I, a contradiction to 
the MDS conjecture. ■ 

V. AQMDS Codes of Length n = 2" + 2 > 6 with 

dz ^ dx = 4: 

MDS codes of length g + 2 are known to exist for q = 2™, 
andfc e {3,2™-l} lHOl Ch. 11, Th. 10]. Let ui, wa, . . . , 
be nonzero elements in ¥q and fix = in the notations of 
Section |III] 

For TO > 2, a generator matrix for fc = 3 or a parity check 
matrix for fc = 2'" — 1 is given by 

Vo 



H = 



Vl 

viai 



Vq-l 

,„ia„_i 



Vq^ia 



9-1 



Vq+1 







Vq+2 



(V.l) 

Let C be a [2™ + 2,2™ - l,4]2™-code with parity check 
matrix H given in (|VB- Let D be the [2™ + 2, 3, 2"']2™-code 
whose generator matrix G is given by 



.-1 



v„ 



""q-l 
VqllOl-\ 
-1 -2 



9 











' ' ' (V.2) 

The following theorem gives a construction of an AQMDS 
code of length q + 2. 

Theorem 5.1: Let g = 2™ > 4. Then there exists an 
AQMDS code with parameters [[2™ + 2, 2" - 4, 4/4]]2™. 

Proof: First we prove that D C G by showing that AI = 
(TOij) := GH'^ = 0. Note that 



for 1 < «,j < 3. If z = j, then mi,j ^ q = {]. If i ^ j, the 
desired conclusion follows from the following facts: 

9-1 q-1 
1=1 i=l 



0, 



q-l q-l /q-1 \^ 

1=1 1=1 \i=i / 

Applying Theorem 12 . 3 1 with Gi = and G2 = G completes 
the proof. ■ 



VI. AQMDS Codes with > 2, 
AN Alternative Look 

In the previous sections, suitable pairs of GRS or extended 
GRS codes were chosen for the CSS construction. This section 
singles out the case of dx = 2 where the particular type of the 
MDS code chosen is inessential. The following theorem gives 
a construction on an AQC with d^ = 2. 

Theorem 6.1 ( ^ Th. 7]): Let C be a linear (not necessar- 
ily MDS) [n, k,d]q-code with fc > 2. If C has a codeword u 
such that wt(u) = n, then there exists an [[n, fc — l,d/2]]q- 
AQC. 

Let C be an [n, fc, n — fc + l]g-MDS code. Ezerman et al. 
showed that C has a codeword u with wt(u) = n, except when 
either C is the dual of the binary repetition code of odd length 
rt > 3, or C is a simplex code with parameters [q + 1, 2, q\q. 
Hence, the following corollary can be derived. 

Corollary 6.2: The following statements hold: 

1) For even integers n, there exists an [[n, n — 2, 2/2]] 2- 
AQMDS code. 

2) For positive integers n, g > 3, there exists an [[n,n — 
2,2/2]]g-AQMDS code. 

3) Given positive integers q > n > A, there exists an 
AQMDS code for 2 < fc < n — 2 with parameters 
[[n, fc - 1, dz/2]]q with = n - fc + 1. 

4) Given g > 4, there exists an AQMDS code for 3 < fc < 
q — \ with parameters [[g + 1, fc — 1, ^2/2]]^ with dz = 
q-k + 2. 

5) Given positive integer m > 2 and q — 2™, there exists 
an AQMDS code with parameters [[2™ + 2, 2, 2"/2]]2™ 
and an AQMDS code with parameters [[2™ + 2,2"- 
2,4/2]]2... 

Wang et al. ITHI Cor. 3.4] gave a different proof of the 
existence of [[n,n - 2, 2/2]],-AQMDS codes Q for n, g > 3. 

In this section, it is shown for dx = 2 that the specific 
construction of the classical MDS codes used in the CSS 
construction is inconsequential. This is useful as there are 
many classical MDS codes which are not equivalent to the 
GRS codes (see ifTTI . for instance). 

VII. Summary 

While the ingredients to construct a pure AQC under the 
CSS construction, namely a pair of nested codes, the knowl- 
edge on the codimension and the dual distances of the codes, 
are all classical, computing the exact set of parameters and 
establishing the optimality of the resulting AQC are by no 
means trivial. 

This work shows how to utilize the wealth of knowledge 
available regarding classical MDS codes to completely classify 
under which conditions there exists a particular pure CSS 
AQMDS code and how to construct such a code explicitly. 
Outside the MDS framework, more work needs to be done in 
determining the exact values of dx and d^ and establishing 
optimality. 

We summarize the results of the paper in the following 
theorem. 



Theorem 7.1: Let g be a prime power, n, fc be positive 
integers and j be a nonnegative integer. Assuming the validity 
of the MDS conjecture, there exists a pure CSS AQMDS code 
with parameters [[n,j,dz/dx]]q, where {dz,dx} ~ {n — k — 
7 + 1, fc + 1} if and only if one of the following holds: 

1) [Prop. |Z6] Prop. 12. 7]/ q is arbitrary, n > 2, k <E {1, n—l}, 
and j £ {0, ri — fc}. 

2) [Cor \6.2\l g = 2, n is even, fc = 1, and j = n — 2. 

3) [Cor \6J!II g > 3, n > 2, fc = 1, and j = n - 2. 

4) [Prop. |Z6] Prop. O Th. EH? g>3, 2<n<g, fc< 
n — l, and < j < n — k. 

5) [Prop.\Z6\ Prop.\2J\ Th.gl]! q >3,n = g+1, fc < n-l, 
and j e {0, 2, . . . , n - fc}. 

6) /"CoA:E21?g = 2", 7i = g+l,j = l, andfcG {2,2™-2}. 

7) [Prop. Prop. O Th. Cor O? g = 2"^ where 
m > 2, n = g + 2, 

fc = 1, and j e {2,2™ - 2}, 
fc = 3, and j e {0, 2™ - 4, 2™ - 1}, or, 
fc = 2"' - 1, and j € {0,3}. 

As a concluding remark, note that all AQMDS codes 
constructed here are pure CSS codes. The existence of a 
degenerate CSS AQMDS code or an AQMDS code derived 
from non-CSS method with parameters different from those 
in Theorem 17. 1 1 remains an open question. 
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